package com.xigua.字符串;

/**
 * @author LiRongHua
 * @Title: ${file_name}
 * @Package ${package_name}
 * @Description: 给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。
 *返回删除给定字符串中所有字符（字符串为空）的最小删除次数。
 *「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。
 * @date 2022/1/2220:24
 */
public class _1332_删除回文子序列 {

    public int removePalindromeSub(String s) {
        for (int i = 0; i < s.length(); i++) {
            while (s.charAt(i) !=s.charAt(s.length()-1-i)){
                return 2;
            }
        }
        return 1;
    }
}
